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C^ , In this paper, we study the residue codes of extremal Type II Z4-codes of length 

24 and their relations to the famous moonshine vertex operator algebra. The main 
result is a complete classification of all residue codes of extremal Type II Z4-codes of 

^ . length 24. Some corresponding results associated to the moonshine vertex operator 
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^ . 1 Introduction 

In this paper, we study the residue codes of extremal Type II Z4-codes of length 24 and 
their relationship to the famous moonshine vertex operator algebra. The main result is 
a complete classification of all residue codes of extremal Type II Z4-codes of length 24. 
Some corresponding results about the structure codes of the moonshine vertex operator 
algebra are also discussed. Since the residue code of an extremal Type II Z4-code of length 
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24 is contained in some binary doubly even self-dual codes and binary doubly even self- 
dual codes of length 24 are classified in |PS75] . we can list all binary doubly even codes 
B satisfying the condition that its dual code B^ is even and B^ has minimum weight 
> 4. It turns out that there are 179 such codes up to equivalence (Tabled]). Then, by 
using the algorithm given in |Ra99] . we determine all binary doubly even codes that can 
be realized as the residue codes of some extremal Type II Z4-codes. We also prove that 
ii B' D B is a. weight 4 augmentation of B (see Definition I3.ip and B is realized as the 
residue code of an extremal Type II Z4-code, then B' is also realized (Lemma I3.3p . Not 
only does this result reduce the amount of computation, but it also helps us to express 
the main result in a nicer form (Theorem 13.61) . 

We also study the relationship between the structure codes of the moonshine vertex 
operator algebra and extremal Type II Z4-codes of length 24. We call a triply even code 
of length 48 a moonshine code if it is a ^-code of the moonshine vertex operator algebra. 
The extended doubling (see Definition 14. 3p of a binary doubly even code B of length 24 
is a triply even code of length 48, and we show that such a code is a moonshine code 
if and only if B is the residue code of some extremal Type II Z4-code (Theorem 14. 7p . 
Together with our main result, this means that we know all the moonshine codes which 
are extended doublings. 

The organization of the paper is as follows. In Section [21 definitions and some basic 
results of codes, which are used in this paper, are given. In Section [3], we classify residue 
codes of extremal Type II Z4-codes of length 24. We also show that a binary doubly even 
code is the residue code of an extremal Type II Z4-code of length 24 if and only if it can 
be obtained by successive application of weight 4 augmentation to one of the codes listed 
in Table [2l In Section |U we study the structure codes of the moonshine vertex operator 
algebra, which we call moonshine codes. In particular, we show that a binary triply even 
code is a moonshine code if and only if it can be obtained by successive application of 
weight 8 augmentation to a moonshine code of minimum weight 16. As a consequence, we 
also show that the direct sum of the extended doublings of its components are moonshine 
codes. 

2 Binary codes and Z4-codes 

In this paper, we deal with binary codes and Z4-codes, and codes mean binary codes 
unless otherwise specified. Let C be a code of length n. The weight wt(2;) of a codeword 
X G C is the number of non-zero coordinates. A code C is called even, doubly even and 
triply even if the weights of all codewords of C are divisible by 2, 4 and 8, respectively. 



The dual code C"*- of C is defined as {x G Z2 | {x,y) = for all y G C}, where {x,y) 
denotes the standard inner product. A code C is self- orthogonal if C C C"*-, and C is 
self-dual if C = C*-*". Two codes are equivalent if one can be obtained from the other by 
a permutation of coordinates. Throughout this paper, we denote the all-one vector by 1 
and the zero vector by 0. For a code C of length n and a vector 6 G Z2, we denote by 
(C, 6)z2 the code generated by the codewords of C and S. 
For a Z4-code C of length n, define two codes: 

Co = {a mod 2 | a G Z4, 2a G C} and Ci = {a mod 2 | a G C}. 

These codes Cq and Ci are called torsion and residue codes, respectively. It holds that 
Ci C Cq. For a Z4-code C, the dual code C^ is defined similarly to binary codes. Then 
self-orthogonal codes and self-dual codes are also defined similarly. If C is self-dual, then 
Ci is doubly even and Cq = C^. The Euclidean weight of a codeword x = (xi, . . . ,a;„) 
of C is ni{x) + 4^2 (x) + n^lx), where na{x) denotes the number of components i with 
Xj = a (a = 1, 2, 3). A Z4-code C is Type //if C is self-dual and the Euclidean weights 
of all codewords of C are divisible by 8. The minimum Euclidean weight ds of C is the 
smallest Euclidean weight among all nonzero codewords of C. A Type II Z4-code of length 
n and li^; = 8 [n/24j + 8 is called extremal. Two Z4-codes are equivalent if one can be 
obtained from the other by permuting the coordinates and (if necessary) changing the 
signs of certain coordinates. 

Let C be a self-orthogonal Z4-code of length n. Define 

A/^{C) = - {(xi, . . . , x„) G Z" I (xi mod 4, . . . , x„ mod 4) G C} . 

It is well-known that A^IC) is even unimodular if and only if C is Type II. The following 
result is also well-known (cf. |BSBM97] ). 

Lemma 2.1. Let C be a Type II Tj^- code of length n. Then, C has minimum Euclidean 
weight at least 16 if and only if A^{C) has minimum norm 4. In particular, forn = 24, C 
is extremal if and only if A^IC) is isomorphic to the Leech lattice A. 

Lemma 2.2. Let C he the residue code of an extremal Type WL^-code of length 24. Then 
C satisfies the following conditions: 

C is doubly even; (1) 

C 9 1; (2) 

C"*" has minimum weight at least 4. (3) 

In particular, dim C > 6 . 



Proof. For the proofs of the assertions (P), ([2]) and (d, see [CS93] . |HSG99j and jHaTO] . 
respectively. It is known that a [24, ^,4] code exists only if A; < 18 |Br98] . This gives the 
last assertion. I 

3 Classification of residue codes of extremal Type II 

Z4-codes 

In this section, we classify all residue codes of extremal Type II Z4-codes of length 24. 

3.1 Weight 4 augmentation 

Definition 3.1. Let C be a subcode of a doubly even code C and let k he a. positive 
integer divisible by 4. We call C a weight k augmentation of C if C ^ C, and C is 
generated by C and a vector of weight k. 

Recall that two lattices L and L' are neighbors if both lattices contain a sublattice of 
index 2 in common. 

Lemma 3.2. Let A be an even unimodular lattice with minimum norm A, and suppose 
that a G A satisfies ||a|P = 4, where ||a|p = {a, a). Define 

A„ = {7eA| (a,7) = (mod 2)}. (4) 

If (3 e A\Aa, then 

A^_^ = A,U(-« + /3 + A,) (5) 

is an even unimodular lattice with minimum norm A, which is a neighbor of A sharing 

Proof. Since A is even, ^a ^ A = A* . This implies that A^ is a sublattice of index 2 in A. 
Clearly, \a G A^, and /3 G A = A* C A^, hence \a + P e A;. Since 2(|a + /3) G A«, we 
conclude that A'^^^ is a unimodular lattice. Moreover, since (a,/9) = 1 (mod 2), we have 
II ia + /3f = (mod 2). Thus A^_^ is even. 

It remains to show that A^ a has minimum norm 4. Since a G A^, C A, it suffices to 
show that 

||-a + /3 + 7f >4 

for all 7 G Aq,. This follows from the inequality 

||la + /3 + 7||2 = l||a + /3 + ^f + l||/3 + ^||2 _ i > 3^ 



noting that A'^^^ is even. I 

The following lemma is very useful for our classification. 

Lemma 3.3. Let C be a Type II Tj^- code of length n with minimum Euclidean weight 16. 
Let a & 7^2 be a vector of weight 4 not in Ci, such that the code {Ci,a)z2 is doubly even. 
Then there exists a Type II Z^-code C such that the minimum Euclidean weight is 16, 
C[ = {Ci,a)z2 and A4^{C') is a neighbor of A4{C). 

Proof. By the assumption, A = A^IC) is an even unimodular lattice with minimum norm 

4. Let ei, . . . , e„ be the standard ortho normal basis of M", and let 

i£supp(a) 

where supp(a) denotes the support of a. Since {Ci,a)z2 is self-orthogonal, we have a G 
Ci = Cq. Thus, a G A and ||a|p = 4. Define Aq, by (jl]). Since a ^ Ci = Cq, there exists 
6 G Co such that (a, b) = 1. Let /3 G Z" be a vector satisfying /3 mod 2 = 6. Then, 6 G Co 
implies /3 G A. Moreover, (a, 6) = 1 implies (a,/?) = 1 (mod 2). Thus Lemma [3.21 implies 
that the lattice A^ a defined by ([5]) is an even unimodular lattice with minimum norm 4, 
which is a neighbor of A. Since the standard 4-frame {2ej}^=i is contained in A^ C A'^,^, 
there exists a Type II Z4-code C such that A4^{C') = A^^. 
Since 

Ci = {7 mod 2 I -7 G A} 

= {7 mod 2 I -7 G A^} U {7 mod 2 | -7 G /3 + A„} 
= {7 mod 2 I 7 G 2A„}, (6) 

we have 

C[ = {7 mod 2 I ^7 e A;,^} 

1 11 

= {7 mod 2 I -7 G A«} U {7 mod 2 I -7 G -a + /3 + A„} (by ©) 

= {7 mod 2 I 7 G 2Aq} U {7 mod 2 | 7 G a + 2A„} 

= CiU(a + Ci) (by©) 

= (Ci,a.)z2- 

Since A^IC) has minimum norm 4, C has minimum Euclidean weight at least 16 by 
Lemma [2.11 Since C'q D C[ 3 a and wt(a) = 4, there is a codeword of Euclidean weight 
16 in C. Hence, the minimum Euclidean weight of C is exactly 16. I 



A partial converse of the above lemma also holds. 

Lemma 3.4. Let C be a Type II Tj^- code of length n with minimum Euclidean weight 16. 
Suppose a E Ci and wt(a) = 4. Then there exists a Type II Tj^^-code C of length n such 
that the minimum Euclidean weight is 16, C[ Q {C[,a) = Ci and A4^{C') is a neighbor of 
A,{C). 

Proof. By the assumption, A = A4^{C) is an even unimodular lattice with minimum norm 
4. We may assume without loss of generality ai = 1 in a = (ai, . . . , an). Since a E Ci, 
there exists a' = {a'l, . . . , a'^) G Z" such that a' mod 2 = a and 

-a' G A. (7) 

We may assume without loss of generality 

a'i = ±1 (z G supp(a)). 

Define a = (ai, . . . , a;„) G Z" by 

f 

—a'l if z = 1, 

a- if z G supp(a) \ {1}, 
otherwise, 

and set c = |(q; — a') mod 2 G U^- Then a G A, Hap = 4, and 

a mod 2 = a mod 2 = a, (8) 

(«,«') = 2, (9) 

(a,c) = l. (10) 



a,; 



Define A^ by (jl]), and set 

/3 = --a' G A. 
2 

Then by ([9]), we have /3 G A \ A^. Thus Lemma [3.21 implies that the lattice A'^^ defined 

by ([5]) is an even unimodular lattice with minimum norm 4, which is a neighbor of A. 

Since a G Z", the standard 4-frame of A is contained in A^. This implies that there exists 

a Type II Z4-code C of length n such that A'^^^ = Ai{C'). 

Since 

A„ = {^7 G A I («, ^7) = (mod 2)} (by g])) 



{-7GA| (a-a',-7) = (mod 2)} 
{-7G A| (c,7mod2) = 0}, 



(by©^ 



we have 

C[ = {7 mod 2 

= {7 mod 2 

= {7 mod 2 

= {7 mod 2 

= {7 mod 2 

= {beC,\ {b,c) = 0}. 



2^ e Kp} 

-7 e Aa} U {7 mod 2 I -7 G -a + /3 + A„} 

-7 G Aa} U {7 mod 2 I 7 G a - a' + 2Aq} 

27 e A4 

-7 G A, (c,7 mod 2) = 0} 



;ii) 



(by©) 



(by 
(by (HID) 



It follows from ([TO]) that a ^ C[, and hence C[ g (C^, a) = Ci. 

Since A^IC) has minimum norm 4, C has minimum Euclidean weight at least 16 by 
Lemma Em Since a G Ci C Co C Cq and wt(a) = 4, there is a codeword of Euclidean 
weight 16 in C. Hence, the minimum Euclidean weight of C is exactly 16. I 

In Section HI we shall give analogues of Lemmas 13.31 and 13.41 for moonshine codes. 



3.2 Complete classification 

Here, we say that a code C of length 24 satisfying (II])-(l3]) is realizable if C can be realized 
as the residue code of some extremal Type II Z4-code. 

There exist nine inequivalent doubly even self-dual codes of length 24 |PS75] . The 
extended Golay code (724 is the unique doubly even self-dual [24, 12, 8] code, and the 
other codes have minimum weight 4 and these codes are described by specifying the 
subcodes spanned by the codewords of weight 4, namely, dl2, dioCj, dl, d^, ^24, d^, Cg, di^cs- 
Since any code C of length 24 satisfying ([I])-(l3]) is contained in a doubly even self-dual 
code of length 24, the classification of codes C satisfying ©-© can be done by taking 
successively subcodes of codimension 1 starting from doubly even self-dual codes. This 
method allows us to classify all codes satisfying (II])-(l3]). We list in the second column of 
Tabled] the numbers of inequivalent [24, k] codes satisfying (1I])-(13]). We remark that this 
classification is of independent interest, as it forms a basis for a possible classification of 
extremal Type II Z4-codes of length 24. 



Table 1: Numbers of inequivalent codes of length 24 satisfying ([I])-® 



Dimensions k 


Total 


Rk,8 


Rk,i 


Nk,8 


NuA 


12 


9 


1 


8 








11 


21 


1 


20 








10 


49 


3 


44 





2 


9 


60 


6 


40 


4 


10 


8 


32 


4 


16 


8 


4 


7 


7 


3 


2 


2 





6 


1 


1 












Rk^d = the number of inequivalent realizable [24, k,d\ codes. 
Nk^d = the number of inequivalent non-realizable [24, fc, d] codes. 



We use the algorithm of Rains |Ra99] to determine if a given [24, k] code C satisfying 



([I])-(l3l) is realizable or not. The algorithm is described in the form of the proof of |Ra99l 
Theorem 3] for classifying self-dual Z4-codes, and its modification to Type II Z4-codes is 
straightforward. Here, we describe the algorithm briefly. We first construct the action of 
the automorphism group Aut(C) of C on the quotient of the 1+ 2 dimensional space of 
all Type II Z4-codes C with Ci = C, by column negations. This defines a homomorphism 
from Aut(C) to AGL{m,2), where m is the dimension of the quotient space, and the 
orbits are in one-to-one correspondence with equivalence classes of Type II Z4-codes C 
with Ci = C. By enumerating orbit representatives, we obtain all Type II Z4-codes C 
with Ci = C up to equivalence. If none of the codes C with Ci = C is extremal, we 
conclude that C is non-realizable. This algorithm can be executed when dimC < 10, 
since the maximum value of m turns out to be 26. Note that Rains |Ra99t p. 220] in 
1999 commented that direct orbit finding of a 26-dimensional matrix group is somewhat 
tricky. However, with 10GB of memory, such a computation can be done without problem 
nowadays. In particular, we obtain the following result. 

Proposition 3.5. Up to equivalence, there is a unique extremal Type WL^^-code of length 
24 whose residue code has dimension 6. 

We denote this code by C^ and its generator matrix is given in Figure 1. 

When dim C = 11 or 12, the value of m ranges from 33 to 46, and a direct method will 
fail. However, we randomly found an extremal Type II Z4-code C with Ci = C without 
finding all inequivalent Type II Z4-codes. The two doubly even self-dual codes with labels 

8 



1111 


1111 


1111 


nil 


0000 


0000 


0200 


0000 


nil 


3111 


0002 


0000 


1111 


1111 


0000 


0000 


nil 


nil 


0100 


1011 


1013 


0102 


1011 


0100 


1110 


0001 


1130 


0201 


0001 


1110 


0111 


1000 


3020 


0111 


0111 


1000 


0000 


0000 


2022 


0200 


0000 


0000 


0000 


0000 


2220 


0002 


0000 


0000 


0000 


0000 


2000 


0222 


0000 


0000 


0200 


2022 


0000 


0000 


0000 


0000 


2220 


0002 


0000 


0000 


0000 


0000 


0222 


2000 


0000 


0000 


0000 


0000 


0200 


0002 


2020 


0000 


0000 


0000 


0200 


2000 


2000 


0200 


0000 


0000 


0220 


0000 


2000 


0002 


0000 


0000 


0200 


0002 


0000 


0000 


0002 


0200 


0200 


2000 


0000 


0000 


0022 


0000 


0220 


0000 


0000 


0000 


0002 


2000 



Figure 1: A generator matrix of the extremal Type II Z4-code C'' 



g24 and c?24 can be realized as the residue codes of some extremal Type II Z4-codes of 
length 24 |CS97] . Moreover, Young and Sloane claim to have found an extremal Type II 
Z4-code C with C = Ci for each C of the remaining seven codes (cf. |CS97t Postscript]), 
although no explicit information about such codes has been published since then. In 
Appendix IA.lt we give such an extremal Type II Z4-code for each of the seven doubly 
even self-dual codes. In particular, our result for the case dimC = 12 confirms the claim 
in [CS971 Postscript]. 

In Table [H we list the number R^d of inequivalent realizable [24, k, d] codes. All such 
codes with d = 8 are listed in Table Ej where Cq = C\ and (77,1,6*7,2 are defined in 
Appendix IA.21 and the codes other than 6*6,6*7,1,(77,2 are generated by the code C and 
the vectors v hsted in Table [31 Note that C*6, (^7,1, (^7,2 are minimal subject to ([I])-®. 
Also, in Table [1], we list the number Nk^d of inequivalent non-realizable [24, k, d] codes. 
Maximal codes among these codes are listed in Table HI where the codes are generated 
by Cq and the vectors v listed in Table [5l All other non-realizable codes can be obtained 
from a maximal one; see Theorem 13.61 (iii) below. Also, in Table HI we give the dimension 
m of the quotient space and the number A^ of the equivalence classes of Type II Z4-codes 
C with Ci = C for the maximal non-realizable codes C. Generator matrices of all codes 



in Table [T] can be obtained electronically from 



http : //www . math . is . tohoku . ac . jp/~munemasa/de24extremalresidue . htm 
The following is the main theorem of the paper. 

Theorem 3.6. Let C be a doubly even code of length 24 containing 1 such that C"*" has 
minimum weight at least 4. Then the following are equivalent. 

(i) the code C is the residue code of an extremal Type II Z^- code; 

(a) successive applications of weight A augmentation to one of the codes in Tablel^ gives 
a code equivalent to C ; 

(Hi) none of the codes in Table\^ can be obtained by successive applications of weight 4 
augmentation to a code equivalent to C . 



Proof. The implications (ii) =^ (i) =^ (iii) follow from Lemma 13. 31 The implication 
(iii) =^ (ii) can be verified by classifying all the pairs {S, C) such that C is a weight 4 
augmentation of a subcode S* of C of codimension 1. I 



Remark 3.7. The implication (i) 



(ii) also follows from Lemma 13.41 



Table 2: Realizable codes with minimum weight 8 



Codes 


c 


V 


Codes 


c 


V 


c. 






Cg.s 


C7,3 


^931) ''^932 


^7,1 






C9,4 


C8,3 


^94 


C7,2 






Cg.s 


^8,1 


V95 


^7,3 


c& 


V7 


Cg.e 


C8,3 


V9G 


Cs.i 


C7,3 


f81 


Cio,i 


C9,4 


flOl 


C8,2 


C7,3 


^82 


Cl0,2 


C9,4 


^102 


Cs.s 


C7,3 


^83 


Cl0,3 


C9,4 


^103 


C8,4 


Ce 


f841, ^842 


Cu 


Cio,i 


fll 


Cg.i 


Cs.s 


^91 


Cl2 


Cn 


^12 


C9,2 


C8,4 


Vg2 
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Table 3: Vectors for realizable codes 



Vectors 


V-j 


(1,0,0,0,0,1,1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,1,1,0) 


Vgl 


(0,1 


0,0 


0,0 


0,1 


0,0,0,0 


1 


0,1,0,0,0 


1 


1,0 


0,1 


1) 


V%2 


(1,0 


0,0 


0,1 


1,1 


0,0,1,0 


1 


1,0,1,0,0 


1 


1,0 


0,1 


1) 


^83 


(1,0 


0,0 


0,1 


1,1 


0,0,1,0 


1 


1,0,1,0,0 





0,0 


0,0 


0) 


^841 


(0,0 


0,0 


1,1 


0,0 


0,0,0,1 


1 


1,0,1,0,1 





0,0 


1,0 


0) 


^842 


(0,0 


0,0 


1,1 


1,1 


0,0,0,0 


1 


1,0,0,0,0 


1 


1,0 


0,0 


0) 


V91 


(0,1 


0,0 


0,0 


0,1 


0,0,0,0 


1 


1,1,1,0,0 


1 


0,1 


0,0 


0) 


vm 


(1,0 


0,0 


0,1 


0,0 


0,0,1,0 





0,1,0,0,1 





1,1 


0,0 


1) 


^"931 


(0,0 


0,0 


1,0 


0,1 


0,0,1,0 





0,0,1,0,0 





1,1 


0,1 


1) 


^932 


(0,0 


0,0 


1,1 


0,0 


0,0,0,0 


1 


1,1,1,0,1 


1 


1,1 


0,1 


1) 


^94 


(0,1 


0,0 


0,0 


1,0 


0,0,0,0 





0,1,1,0,1 


1 


1,0 


0,1 


0) 


^95 


(1,0 


0,0 


0,1 


1,1 


0,0,1,0 


1 


1,0,1,0,0 


1 


1,0 


0,1 


1) 


^96 


(1,0 


0,0 


0,1 


1,1 


0,0,0,0 





0,0,0,0,0 


1 


1,0 


0,1 


1) 


WlOl 


(1,0 


0,0 


0,1 


1,1 


0,0,0,0 





0,0,0,0,0 


1 


1,0 


0,1 


1) 


^102 


(1,0 


0,0 


0,0 


1,0 


0,0,1,0 





0,0,1,0,0 





1,0 


1,1 


1) 


^103 


(1,0 


0,0 


0,0 


0,1 


0,0,1,0 


1 


0,0,0,0,1 


1 


0,0 


1,0 


1) 


fll 


(1,0 


0,0 


0,0 


1,0 


0,0,0,0 


1 


0,0,1,0,1 





0,0 


1,1 


1) 


^12 


(1,0 


0,0 


0,0 


0,1 


0,0,0,0 





1,0,1,0,0 





1,1 


1,0 


1) 



Table 4: Maximal non-realizable codes 



Codes 


C 


V 


m 


N 


Codes 


C 


V 


m 


N 


iV9,l 


Ce 


W7,Wsi,Wsil 


14 


159 


N^fi 


Ce 


W7,W82,W96 


14 


254 


A^9,2 


Ce 


W7,Wsi,W92 


14 


372 


Ngj 


Ce 


W7,W82,W97 


14 


287 


A^9,3 


Ce 


■W7,Wsi,W93 


14 


170 


N9,8 


Ce 


W7,W82,W98 


14 


488 


A^9,4 


Ce 


W7,Ws2,Wq4 


14 


388 


iVio,i 


Ce 


W7,W81,W9,Wioi 


23 


299 


A^9,5 


Ce 


W7,W82,W95 


14 


228 


A^10,2 


Ce 


W7,W81,Wg,Wl02 


23 


378 
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Table 5: Vectors for non-realizable codes 



Vectors 



Wsi 
WS2 

W92 
W93 

W9A 
W95 
'W96 
W97 
W9fi 
W9 
Wim 

WlQ2 



(0,0,0 
(0,0,0 
(0,0,0 
(0,0,0 
(0,0,0 
(0,0,0 
(0,0,0 
(0,0,0 
(0,0,0 
(0,0,0 
(0,0,0 
(0,0,0 
(0,0,0 
(0,0,0 



0,0 
0,0 
0,0 
0,1 
0,1 
0,0 
0,0 
0,0 
0,0 
0,0 
0,0 
0,1 
0,0 
0,0 



1,1 

0,1 
0,1 
0,0 
0,0 
0,0 
0,0 
0,0 
0,0 
0,0 
0,0 
0,0 
0,0 
0,0 



0,0,0,1,1,0,0,0 
1,0,0,0,1,1,1,1 
1,0,1,1,1,0,1,0 
1,0,0,1,1,0,1,0 
1,0,0,0,1,0,0,0 
0,0,1,0,1,0,0,0 
0,0,1,0,0,0,0,1 
0,0,0,0,1,0,1,0 
0,0,0,1,1,1,0,0 
0,0,1,1,1,1,0,0 
0,0,1,0,1,0,0,0 
1,0,1,0,0,1,0,1 
0,0,1,0,1,0,1,1 
0,0,1,0,0,1,0,1 



1,1 
1,1 
1,1 

0,0 

1,1 

0,1 
0,1 
0,0 
1,0 
0,1 
0,0 
0,0 
0,1 
0,0 



4 Moonshine vertex operator algebra and its struc- 
ture codes 

In this section, we study the relationship between the moonshine vertex operator algebra 
and extremal Type II Z4-codes. Our notations for vertex operator algebras (VOA) and 
framed VOAs are standard. We shall refer to |FLM88l IDGH98[ [LY08] for details. 



4.1 Moonshine codes and extremal Type II Z4-codes 

Recall that the moonshine VOA V'^ is constructed by |FLM88] as a Z2-orbifold of the 
Leech lattice VOA Va.. Namely, 



^^ = Va = {Vi^Y © iyl) 



T\9 



(12) 



where 6 is an automorphism of V\ lifted by the (— l)-isometry of the Leech lattice A, 
V^ = V^{9) is the unique irreducible 6'-twisted module for Va and (V^)^ is the submodule 
fixed by 6 (see |FLM88j ). It was shown in |DMZ94] that V^ is a framed VOA, i.e., V^ 
contains a sub VOA T, called a frame, which is isomorphic to the tensor product of 48 
copies of the simple Virasoro VOA L(i, 0). 
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Given a holomorphic framed VOA V and a frame T, one can associate a triply even 
code D, called the structure code or the ^^-code, of V (cf. |DGH98l[LY08] l Let C = D^. 
Then V can be decomposed as V = ©/3e_D V^ such that V^, (3 G D, are irreducible V^- 
modules and V^ is isomorphic to the code VOA Mc as constructed in |Mi98] . However, 
the structure code D depends on the choice of T and there are many possible choices for 
the frame T in general. The main purpose of this section is to study the structure codes 
of the moonshine VOA VK 

Definition 4.1. We call a triply even code of length 48 a moonshine code if it can be 
realized as a ^-code of V''^ with respect to some Virasoro frame. 

Lemma 4.2 ( |DGH98llMi04] ). Let D be a moonshine code. Then D satisfies the following 
conditions: 

D is triply even, (13) 

D 9 1, (14) 

D has minimum weight at least 4. (15) 

Moreover, diniD > 7. 

Now, let us define two linear maps d, £ : Zg — ?■ Z2" such that 

(i(ai, 02, ... , O-n) = (fll, fll, ^2, (32, ■ • • , flji, fln), 

£(ai, 02, . . . , a„) = (ai, 0, ag, 0, . . . , a„, 0), 
for any (ai, 02, ... , a„) G U^- 
Definition 4.3. Let C be a code of length n. We define 

D(C) = (rf(C),£(l))z, 

to be the code generated by d{C) = {d{x) \ x E C} and i{l). We call the code !D(C) the 
extended doubling (or simply the doubling) of C. 

Lemma 4.4. If C is a doubly even [8n,k] code, then the extended doubling !D(C) is a 
triply even [16n, k + 1] code. Moreover, if C^ is even and has minimum weight > A, then 
1){C)^ is even and has minimum weight > 4. 

Proof. Straightforward. I 

The following result is essentially proved in |DGH98J (see also JLY08] ) . 
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Proposition 4.5. Let C be an extremal Type II Tj^-code of length 24. Then the doubling 
2)(Ci) can be realized as a j^-code of the moonshine VOA V'^. 

The converse also holds. First let us recall a Z2-orbifold construction for holomorphic 
framed VOAs (see Theorem 8 of |LY08j ). 

Lemma 4.6 ([EQH]). Let V = 0^^^ V^ be a framed VOA and C = D^ . LetS eZ^\C 
be a vector of even weight and denote D^ = {/3 G -D | (/3, 5) = 0}. Then 

^('^) = (^^ ® i^^+c Xmc V^) 

is also a holomorphic framed VOA and D^ is the j^-code, where Xmc denotes the fusion 
product with respect to the VOA Mc- 

The following is the main theorem of this section. 

Theorem 4.7. Let B be a doubly even code of length 24. Then, the doubling T)(B) is a 
moonshine code if and only if there exists an extremal Type II Tj^-code C of length 24 with 
B = Ci. 

Proof. The "if" part follows from Proposition 14. 5[ To prove the converse, suppose that 
D = T>{B) is a moonshine code. 

Let 6 = (1, 1, 0, 0, . . . , 0) G 1^2^ and C = D^. Since the minimum weight of C is at 
least 4 by Lemma l42l we have 6 ^ C. By Lemma IT6l the ^-code of the Z2-orbifold VOA 
V\6) is D^ = {/3e D(5) I {P,6) = 0} = d{B). Since D^ = {i{B^),d{{l)^J)z,, we have 
{DY^{d{{l)i),6h, = d{Zl'). 

Thus, V\6) contains a subalgebra M^j-^M), which is isomorphic to the lattice VOA 
Vj^^ (cf. |LY08] ) . Hence, V\6) must be isomorphic to a lattice VOA Vl for some even 
unimodular lattice L (cf. |Do93j ). and L/(a/2A®^'*) defines a Type II Z4-code C with 
Ci = B. By |LY07l Proposition 4.2] (see also |DM04] ). V\6) is isomorphic to the Leech 
lattice VOA Va. Therefore, L is isomorphic to A and C is an extremal Type II Z4-code 
by Lemma 12. 1[ I 



Together with Theorem 13. 6[ we can determine all the moonshine codes which are 
extended doublings. 

4.2 Weight 8 augmentation and other moonshine codes 

In this subsection, we shall give analogues of Lemmas 13.31 and 13.41 for moonshine codes. 
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Recall that the full automorphism group Aut(V^) of V^ is the Monster simple group 
M and it has two conjugacy classes of involutions denoted by 2 A and 2B in [ATLAS] . 
Their Z2-twisted modules V'^{2A) and V^{2B) were constructed in |LaOO] and jHu96] . 
respectively. Their minimal weights are also determined. 

Lemma 4.8. (i) The minimal weight of the 2A-twisted module V^{2A) is \, and 
dim(y^(2A))i/2 = 1. 

(ii) The minimal weight of the 2B-twisted module V'^{2B) is 1, and dim(\^^(25))i = 24. 

The structure of the corresponding Z2-orbifold VOA is also determined. 

Lemma 4.9 (; |Hu96l [LaOOl [LY081 lYa05] ). Let g he an involution of Knt{V^) = M. Then 
the 'Ij2-orbifold VOA V'^^g) is isomorphic to V'^ if g belongs to 2A, V\ if g belongs to 2B. 

The next theorem is an analogue of Lemma 13.31 for moonshine codes. 

Theorem 4.10. Suppose that D is a moonshine code. Let ^ G 7^2^ \ D be such that 
D' = {D,0X2 'i-s triply even. IfC,+D has minimum weight 8, then D' is also a moonshine 
code. 

Proof. Let D be the ^^^-code of V'^ with respect to a Virasoro frame T and C = D^. Let 
V'^ = 0ag£) V^ and C° = {a G C I (a, ^) = 0}. Suppose that ^ + -D has minimum weight 
8. Without loss of generality, we may assume that C, = {C,i, . . . ,^is) has weight 8. 
Set 

fo if6 = 0, 

and let U be an irreducible M^o-module which contains (3)j=i L{^, hi) as a T-submodule. 
Then the minimal weight of U is ]^wt(^) = |. By |LY08t Theorem 1], there exists an 
automorphism g € Aut(l^) of order 2 such that giV^) = V^ for all (3 E D. Let V^'"^ be 
the ±l-eigenspaces of g on V"^. Then V^^ xm^qU = (V^'+ Xa/^,, U) © (V^'" Xm^^ U) is a 
sum of two irreducible Mco-modules. One has weights in Z and the other has weights in 
i + Z (cf. pM[LY08] l Moreover, the Mco-module 

y'^i9) = ®V^XM^,U (16) 

l3eD 

forms an irreducible (7-twisted module of V. For each /3 G -D, let t/^ = V^'~^ and let U^~^^ 
be the integral part of V^ ^m qU . Then by Theorem 8 of |LY08j . 

P&D 
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is a holomorphic framed VOA whose ^-code is D' = {D,S)i2- 

Since U is isomorphic to M^o x^f ^ [/ C V° x^/ ^ f/, the minimal weight of {V'^Y'^g) 
is < |. Thus, the minimal weight of {y'^)^{g) is | and {y^)'^{g) is a 2A-twisted module 
by Lemma [4.81 Therefore, the Z2-orbifold VOA V^{g) is isomorphic to V'^ by Lemma US] 
and we have the desired conclusion. I 



By LemmaHiH doublings 25(68), 2)((i|/g) and ©(csQes) are triply even. Thus, T){es) © 
©(eg) © ^'(es), ©(es © es) © ^'(es) and T){dl^) © T){es) are also triply even codes of length 
48. By Theorem 14.101 we also have the following result. 

Proposition 4.11. The triply even codes ©(eg) ©^'(es) ©^'(es); ^^(es ©eg) ©^^(es) and 
D((i]^g) © I) (eg) are moonshine codes. 

Proof. We note that 

D(e8 © eg) © D(eg) = (2)(eg © eg © eg), ((0, 0)^^^ (1, 0)^))^,, 

2)(e8) © D(eg) © ^^(eg) = (D(e8 © eg) © 2)(eg), ((1, 0)^ (0, 0)i6))z„ 

D«) © 2)(e8) = (2)(rf+ © eg), ((0, Qf\ (1, 0)«))z,. 

The doublings D(eg © eg © eg) and Ti{d'^Q © eg) of the two decomposable doubly even self- 
dual codes of length 24 are moonshine codes (see Table [1]). Hence, we have the desired 
result by Theorem 14.101 I 

Remark 4.12. The three codes above have dimensions greater than 13, while the doubling 
of any doubly even self-dual code has dimension 13 by Lemma 14.41 Hence, none of the 
three codes is equivalent to any extended doubling of a doubly even self-dual code. 

The next theorem is a partial converse of Theorem 14.101 which can also be viewed as 
an analogue of Lemma 13.41 for moonshine codes. 

Theorem 4.13. Let D he a moonshine code. Suppose rj & D and wt{ri) = 8. Then there 
exists a moonshine code D' such that D' ^ {D'^rj) = D. 

Proof. Let D be the ^-code of l^^ with respect to a frame T and C = D^ . Then 
V'^ = 0ng£) V^ and V^,/3 G D, are irreducible modules for the corresponding code VOA 

c- 
Set 

Ye if^i = l- 
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V^ = Mr. 



Let U be an irreducible Mc-module which contains (S)j=i -^(|) ^f) &s a T-submodule 
such that the fusion product V^ ^Mc U has integral weights. Note that V^ ^Mc U is 
isomorphic to M^j^c for some a G 1J^. Since the minimal weight of U is -j^wt(?7) = | 



o, we 



have (a, 1]) ^ and hence a ^ C. In this case, we have a Z2-twisted module 

;3eD /3GD 

By Lemma [4.81 (V^^)"^ is a 2A-twisted module of VK 

Now set D' = {f3 eC \ {a,f3) = 0}. Then D' C (L)',r/) = D. By Lemmas SH and iH 
the Za-orbifold VOA 

V{a) = (V^ + V" XMa M^+c) 

l3eD' 

is isomorphic to the moonshine VOA VK Therefore, D' is a moonshine code. I 

Corollary 4.14. A triply even code D of length 48 is a moonshine code if and only 
if D can he obtained by successive weight 8 augmentations from a moonshine code with 
minimum weight 16. 

Remark 4.15. After this work has been completed, triply even codes of length 48 were 
classified by Betsumiya and Munemasa |BM10j . Their work is, in some sense, comple- 
mentary to ours. In particular, the classification of moonshine codes can be reduced to 
checking the realizability of few triply even codes with minimum weight 16 which are not 
doublings based on their work and Theorems 14.101 and 14.131 in this work. 

A Appendix 

A.l Extremal Type II Z4-codes of length 24 whose residue codes 
are doubly even self-dual codes 

Here, we give explicitly extremal Type II Z4-codes C of length 24 with C = Ci for each 
C of the seven doubly even self-dual codes with labels dl2, diQC^, rfg, d^, d^, e| and rfigCg. 



This is done by listing their generator matrices 



'12 



M 



where M are as follows: 
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311222000022 
112302000002 
310010020022 
130221220020 
330202300020 
121311130200 
323111323220 
103111322100 
101133102210 
101331322003 
132202213331 
213131331333 



333220002022 
132120002220 
132012002022 
332023220200 
002220333202 
213113033002 
213113101200 
233113312000 
220002220131 
121311022231 
321111002301 
123133202312 



131000222202 
132122020002 
110232020022 
220001310020 
202001321022 
013310313220 
231133213000 
121331120100 
101131102032 
301111300221 
130221300133 
231330002113 



311222200002 
130102222200 
020213122002 
220013010200 
033301131202 
213321132320 
312230333300 
121311003120 
121130132010 
303110112021 
112203132233 
031131002233 



311002220220 
200333022220 
220022311222 
011031123102 
121330332122 
332121211120 
301123121212 
031110033232 
312231130030 
101231031201 
310310303221 
033123130021 



213120000200 
103102202202 
132100002020 
131022002202 
222001310220 
002012130200 
220011032000 
022211320222 
202002022131 
000020203233 
222200023303 
022202201310 



and 



211302200000 
103102022022 
332320022222 
333020220220 
022001331331 
200230113111 
220013033113 
220231321111 
002231110131 
022013313031 
220231133321 
002233113310 



respectively. 



A.2 Two [24, 7] codes Cri and Ct^2 

Up to equivalence, there exist two [24, 7] codes which are minimal subject to dl])-® (see 
Subsection I3.2p . Here, we give generator matrices of the two [24,7] codes. Since these 
two codes along with Cg are used to define other codes in Tables [2] and HI we define the 
two codes by fixing the coordinates. 

The first one Cy^i has generator matrix 



Me Me Me Mg 
110 
10 10 



18 



M 



12 



10 1 

0^ /. 1^ c. 



where Mg denotes a generator matrix of the parity check [6, 5, 2] code Eq. In order to 
construct the second one, we first construct a 6 x 12 bordered double circulant matrix 

'100000011111' 
010000101001 
001000110100 
000100101010 
000010100101 
000001110010 

where C5 denotes the adjacency matrix of a 5-cycle. The second one 07^2 has generator 

matrix 

1 

M12 M12 
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